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We introduce a new notion of a sufficient subalgebra for quantum 
states: a subalgebra is 2- sufficient for a pair of states {po,pi} if 
it contains all Bayes optimal tests of po against pi. In classical 
statistics, this corresponds to the usual definition of sufficiency. 
We show this correspondence in the quantum setting for some 
special cases. Furthermore, we show that sufficiency is equivalent 
to 2 - sufficiency, if the latter is required for {pf "■, pf for all n. 
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1 Introduction 

In order to motivate our results, let us consider the following problem of 
classical statistics. Suppose that Pq and Pi are two probability distributions 
and the task is to discriminate between them by an n- dimensional observation 
vector X. The problem is, if there is a function (statistic) T : X — > y, 
such that the vector Y = T{X) (usually of lower dimension) contains all 
information needed for the discrimination. 
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In the setting of hypothesis testing, the null hypothesis Hq = Pq is tested 
against the alternative Hi = Pi. In the most general formulation, a test 
is a measurable function (p : X — )■ [0,1], which can be interpreted as the 
probability of rejecting the hypothesis if x & X occurs. There are two kinds 
of errors appearing in hypothesis testing: it may happen that Hq is rejected, 
although it is true (error of the first kind), or that it is not rejected when Hi 
is true (error of the second kind). For a given test f, the error probabilities 
are 

«((/?) = J (p{x)Po{dx) first kind 

(3 (if) = J ~ '^{x))Pi{dx) second kind 

The two kinds of errors are in some sense complementary and it is usu- 
ally not possible to minimize both error probabilities simultaneously. In the 
Bayesian approach, we choose a prior probability distribution {A, 1 — A}, 
A e [0, 1] on the two hypotheses and then minimize the average (Bayes) 
error probability 

ip{x)\PQ{dx) + y"(l - vi^W - A)Pi(rfx) = \a{^) + (1 - A)/3((^). 

Suppose now that T is a sufficient statistic for {Pq, -Pi}- Roughly speak- 
ing, this means that there exists a common version of the conditional ex- 
pectation E[\T] = Ep^[-\T], Po- a.s. and E[-\T] = ^pJ-|T], Pi- a.s. If ip is 
any test, then |r] is another test having the same error probabilities. It 
follows that we can always have an optimal test that is a function of T, so 
that only values of T{X) are needed for optimal discrimination between Pq 
and Pi. 

The following theorem states that this can happen if and only if T is 
sufficient, so that the above property characterizes sufficient statistics. The 
theorem was proved by Pfanzagl, see also 



Theorem 1 11 5 J Let T : X ^ Y be a statistic. The following are equivalent. 

1. For any A G (0,1) and any test ip : X — )■ [0,1], there exists a test 
i/j -.Y ^ [0, 1], such that 

Xaiij o T) + (1 - A)/3(V^ oT)< Xa{p) + (1 - X)l3{p) 



2. T is a sufficient statistic for {Pq, Pi}. 



2 



The problem of hypothesis testing can be considered also in the quantum 
setting. Here we deal with a pair of density operators po, Pi G B(7i), where 
?^ is a finite dimensional Hilbert space and all tests are given by operators 
< M < 1, M G B{'H). The problem of finding the optimal tests (the 
quantum Neyman-Pearson tests) and average error probabilities was solved 
by Helstrom and Holevo [SI [S] • 

Here a question arises, if it is possible to discriminate the states optimally 
by measuring on a given subsystem. Then we can gain some information only 
on the restricted densities, which, in general, can be distinguished with less 
precision. 

Let Mo C B{'H) be the subalgebra describing the subsystem we have 
access to. The average error probabilities for tests in Mq are usually higher 
than the optimal ones. We will consider the situation that this does not 
happen and Mq contains some optimal tests for all prior probabilities. In 
agreement with classical terminology (see tl^)) such a subalgebra will be 
called sufficient with respect to testing problems, or 2-sufficient, for {po, Pi}- 

The quantum counterpart of sufficiency was introduced and studied by 
Petz, see Chap. 9. in [13], in a more general context. According to this defi- 
nition, the subalgebra Mq is sufficient for {po, Pi}, if there exists a completely 
positive, trace preserving map Mq — )■ -B('H), that maps both restricted densi- 
ties to the original ones. Then the restriction to Mq preserves all information 
needed for discrimination between the states and it is quite easy to see that 
a sufficient subalgebra must be 2-sufficient. 

The conditions for sufficiency seem to be quite restrictive (see for ex- 
ample the factorization conditions in [9]) and might be too strong, if only 
hypothesis testing is considered. It is therefore natural to ask if there is a 
quantum version of Theorem [H that is, if every 2-sufficient subalgebra must 
be sufficient. 

In this paper, we give a partial answer to this question. We show that 
2-sufficiency and sufficiency are equivalent under each of the following con- 
ditions: 1) the subalgebra Mq is invariant under the modular group of one of 
the states, 2) Mq is commutative, 3) po and pi commute. Moreover, we show 
that if the 2-sufficiency condition is strengthened to hold for n independent 
copies of the densities for all n, then the two notions become equivalent. 

The organization of the paper is as follows. In Section 2, some basic 
notions are introduced and several characterizations of a sufficient subalgebra 
are given. A new characterization, based on a version of the Radon-Nikodym 
derivative, is found, this will be needed for the main results. Section 3 gives 
the quantum Neyman-Pearson lemma and quantum Chernoff bound. Section 
4 contains the main results: a convenient necessary condition for 2-sufficiency 
is found and it is shown that it implies sufficiency in the three above described 
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cases. Finally, the quantum Chernoff bound is utilized to treat the case when 
2-sufficiency holds for n independent copies of the states, for all n. 

2 Some basic definitions and facts 

2.1 Generalized conditional expectation 

Let "H be a finite dimensional Hilbert space and let p be an invertible density 
matrix. Let Mq C B{'H) be a subalgebra and let E : B{'H) Mq be the 
trace preserving conditional expectation. Then E{p) is the restricted density 
of the state p. 

As we have seen, the classical sufficient statistic is defined by certain prop- 
erty of the conditional expectations. It is well known that in the quantum 
case, a state preserving conditional expectation does not always exist. There- 
fore we need the generalized conditional expectation, defined by Accardi and 
Cecchini [1]. In our setting, it can be given as follows. 

Let us introduce the inner product {X,Y)p = TrX*pV2y^i/2 ^^-^y 
Then the generalized conditional expectation Ep is a map -B('H) — )■ Mq, 
defined by 

(Xo,y)p = {Xo,Ep{Y))Eip), Xo G Mo, y G BiU) 

It is easy to see that we have 

EpiX) = E{pr''^E{p'I^Xp''-)E{p)-''^ (1) 

It is known that Ep is completely positive and unital and that it is a condi- 
tional expectation if and only if /9**Mop~** C Mq, for all t G M. It is also easy 
to see that Ep preserves the state p, that is, E* o E[p) = p. 

Next we introduce two subalgebras, related to Ep. Let Fp be the set of 
fixed points of Ep and let Np C BiT^) be the multiplicative domain of Ep, 

Np = {Xe B{n),Ep{X*X) = Ep{XyEp{X),Ep{XX*) = Ep{X)Ep{Xy} 

Then both Fp and Np are subalgebras in B{'H). It is clear that Fp C MoHNp, 
moreover, X G Fp if and only if G Mq for all t G M. As for Np, we 

have the following result. 

Lemma 1 Np = ^^2^/^^-1/2 p p-^I^M^p^l^ 

Proof. It is clear from ([1]) that X & Npii and only if 

F(pV2j^*XpV2) = E{p'I^X*p'l^)E{pY^E{p'/^Xp'l^) 
E{p'/^XX*p'/^) = E{p'/^Xp"^)E{p)-'E{p'/^X*p'/^) 
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Let A = Xp^/^, B = Similarly as in [llj, we put M = A - BA, with 

A = E{py^E{p^/^Xp^/^). Then from E{M*M) > 0, we obtain 

E{A*A) > E{A*B)E{py^E{B*A), 

with equality if and only if M = 0, this implies 

p-i/2xpi/2 ^ E{p)-'E{p'/^Xp'/^) G Mo. 

Conversely, let Xq = p-^/^Xp^/^ G Mq, then E{p^/^Xp^/^) = E{p)Xo, 
this implies that M = 0. 

Similarly, we get that p^^/^X*p^/^ G Mq is equivalent with the second 
equahty. 

□ 

It is also known that Ep{XY) = Ep{X)Ep{Y), Ep{YX) = EpiY)Ep{X) 
for all X G Np, Y G B{'H), this can be also shown from the above Lemma. 
Note that in the case that Ep is a conditional expectation, Fp = Np = Mq. 

2.2 A Radon-Nikodym derivative and relative entropies 

Let po,pi be invertible density matrices in B{T-L). We will use the quantum 
version of the Radon-Nikodym derivative introduced in [5|. In our setting, 
the derivative dpo.pi of Pi with respect to po is defined as the unique element 
in BiTi), such that Ti piX = (X*, pj)pQ. Then clearly 

, _ -1/2 -1/2 

"po,Pi - Po PlPo 

SO that dpg p-^ is positive, and ||(ipo,pill — ^ > 0, such that pi < Apo- 

It is also easy to see that 

^Po('^Po,Pi) = dE{po),E{pi) 

Let us recall that the Belavkin - Staszewski relative entropy is defined as 





Sbs{pi,Po) = -Trpo^(po^^ViPo^^^) = -^r por]{d, 



where r]{x) = — xlog(x). Let S be the Umegaki relative entropy 

'S'(pi , Po) = Tr pi (log pi - log Po) 

then S'(pi,po) < S'b5(pi,po), [7] and S'(pi,po) = Sbs{pi,Po) if Po and pi 
commute. Both relative entropies are monotone in the sense that 

S(pi,po) > S{E{p,),E{po)), Sbs{Pi,Po) > SBsmp^), E{po)) 

holds for any subalgebra Mq. As we will see in the next section, equality in 
the monotonicity for S is equivalent with sufficiency of the subalgebra Mq 
with respect to {po,pi}. For Ssb, we have the following result. 
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Lemma 2 The following are equivalent, 
(i) SssiPupo) = SBsiE{pi),E{po)) 

(iii) piPo^ e Mq 

M p,p^' = E{p,)E{po)-' 

Proof. Since the function —77(2;) = x\og{x) is operator convex, 

vidE(po),Eipi)) = viEp,{dp^,,p,)) < Ep^{r]{dp,,,p^)) (2) 

by Jensen's inequality. We have 

Trpo(^Po(^(^^Po,Pi)) - v{Epo{dpo,pJ)) = Sbs{pi,Po) - Sbs{E{pi), E{po)) 

and since po is invertible, equahty in the monotonicity of Sbs is equivalent 
with equality in ([2]). As it was proved in p^, this happens if and only if 
•^pcpi ^ ^po- This shows the equivalence (i) -H- (ii). The equivalence of (ii) 
and (iii) follows by Lemma [H (iii) <^==^ (iv) is rather obvious. 

□ 

2.3 Sufficient subalgebras 

We say that the subalgebra Mq C 3(71) is sufficient for {po, Pi} if there 
is a completely positive trace preserving map T : Mq — > BiTi), such that 
T o E{po) = Po and T o E{pi) = pi. The following characterizations of 
sufficiency were obtained by Petz. 

Theorem 2 fl0[ [7^ The following are equivalent. 

(i) C B{1-L) is sufficient for {po^Pi} 

(it) S{pi,Pq) = S{E{p^),E{pq)) 

(ill) Ttp'qp\~' = TTE{pQyE{piy-' for some s G (0, 1) 

(iv) TtEp,,{X)pi = TrXpi for all X G B{n) 
(v) Ep,^ = Ep^. 

The next characterization is based on the Radon-Nikodym derivative. 



6 



Theorem 3 The suhalgehra Mq C B{l-i) is sufficient for {pq, pi} if and only 

Proof. Let us denote d = dp^^p-^ and do = dE(po),Eipi)- Since do G Mq, we 
have by definition that 

Trpi^po(^) = {do,Epo{X))E{po) = {do,X)p^ 

so that Tt piEp^{X) = Tt piX if and only if {do,X)pg = {d,X)pg. It follows 
that d = do is equivalent with sufficiency of Mq, by Theorem [2] (iv). Since 
Ep^{d) = do, this is equivalent with (ipo,pi G Fp^. 

□ 

3 Quantum hypothesis testing 

Let us now turn to the problem of hypothesis testing. Any test of the hypoth- 
esis Ho = Po against the alternative Hi = pi is represented by an operator 
< M < 1, which corresponds to rejecting the hypothesis. Then we have 
the error probabilities 

a{M) = TrpoM first kind 

/3(M) = Tr pi (1 - M) second kind 

For A G (0,1), we define the Bayes optimal test to be a minimizer of the 
expression 

Xa{M) + (1 - A)/3(M) (3) 
It is clear that minimizing Q is the same as maximizing 

Tr(pi-tpo)M, ^ = y4a 

3.1 The quantum Neyman-Pearson lemma 

The following is the quantum version of the Neyman-Pearson lemma. The 
obtained optimal tests are called the (quantum) Neyman-Pearson tests. We 
give a simple proof for completeness. 

Lemma 3 Let t > and let us denote Pt^+ := supp (pi — tpo)+, Pt- '■= 
supp (pi — tpo)- and Ptfl := 1 — Pt,+ — Pt-- Then the operator < < 1 
is a Bayes optimal test of po against pi if and only if 

Mt = Pt,+ + Xt 

where < Xt < Pt,o- 
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Proof. Let < M < 1, then 

Tr (pi - tpo)M = Tr (pi - tpo)+M - Tr (pi - tpo)-M < Tr (pi - tpo)+M 
< Tr(pi-tpo)+ = Tr(pi-tpo)A,+ (4) 

It follows that Mt — Pt,+ + Xt, Xt < Pt,o is a Bayes optimal test. Conversely, 
let Mf be some Bayes optimal test, then we must have 

Tr (pi - tpo)Mt = IV (pi - tpo)+Mt = IV (pi - tpQ)Pt,+ 

so that Tr (pi — tpQ)_Mt = 0. By positivity, this implies that Pt-Mt = 
MtPt- = 0, so that 

Mt{Pt,+ + Pt,o) = {Pt,+ + Pt,o)Mt = Mt 

which is equivalent with Mt < Pt,+ + Ptfl- Furthermore, from 

Tr (pi - tpo)+{Pt,+ + Pt,Q -Mt) = 

we obtain Pt,+ - Pt,+MtPt,+ = Pt,+ {1 - Mt)Pt,+ = 0, hence (1 - Mt)Pt,+ = 0. 
We obtain Pt^+ < Mt and by putting Xt :— Mt — Pt,+, we get the result. 

□ 

Let us denote by Ile^A the minimum Bayes error probability. Then 

ne,A = Aa(MA/(i-A)) + (1 - A)/3(Ma/(i_a)) = 

= ^(l-ll(l-A)pi-Apolli) (5) 
where the last equality follows from 

1 - t = IV (pi - ipo) = IV (pi - ipo)+ - IV (p2 - tpo)- 

and 

IIpi - ^Polli = TV |pi - tpol = TV (pi - ipo)+ + TV (p2 - tpo)- 
3.2 The quantum Chernoff bound 

Suppose now that we have n copies of the states po and pi, so that we 
test the hypothesis pf" against pf" by means of an operator < M„ < 1, 
Mn G i3('H®"). Again, we may use the Neyman- Pearson lemma to find the 
minimum Bayes error probability 

ne,A,n=^(i-ii(i-A)pr-Apriii) 
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The following important result, obtained in [3] and [12] (see also [1]), is the 
quantum version of the classical Chernoff bound: 

lim(-- logne,A,n) = - log( inf TtpI-'pI) =: Cqcb{po, Pi) (6) 

n n 0<s<l 

The expression ^qcb has a number of interesting properties. For example, it 
was proved that it is always nonnegative and equal to if and only if po = pi, 
moreover, it is monotone in the sense that 

Cqcb{po,Pi) > ^qcb{E{po),E{pi)) 

Therefore, although it is not symmetric, ^qcb provides a reasonable distance 
measure on density matrices, called the quantum Chernoff distance. Note 
also that in the case that the matrices are invertible, the infimum is always 
attained in some s* G [0, 1]. 

4 2-sufficiency 

We say that Mq is sufficient with respect to testing problems, or 2-sufficient, 
for {po, Pi} if for any test M and any A G (0,1), there is some test A^a ^ Mq, 
such that 

Xa{Nx) + (1 - \)/3{Nx) < \a{M) + (1 - A)/3(M) 

It is quite clear that Mq is 2-sufficient if and only if for all t > 0, we can 
find a Neyman- Pearson test Mt G Mq. Moreover, suppose that Mq is a 
sufficient subalgebra for {poPi} and let T = Ep^ = Ep^. Then, if Mt is a 
Neyman-Pearson test, then T{Mt) G Mq is a Neyman-Pearson test as well. 
Hence, a sufficient subalgebra is always 2-sufficient. In this section, we find 
the opposite implication in some special cases. 

Lemma 4 P^^o 7^ if and only ift is an eigenvalue of d := dp^^^p^. Moreover, 
the rank of Ptfl is equal to multiplicity oft. 

Proof. By definition, 

(pi - tpo)Pt,o = py\d - t)pl/'Pt,Q = 

1 /2 1 /2 

so that {d — t)po PtfiPo = 0. Suppose Pt^ 7^ 0, then t is an eigenvalue of 
d and any vector in the range of p\l'^ Pi^qpH'^ is an eigenvector. This implies 
that r(Ptfi) = r{p^/'^Pt Qp^^'^) < r(F), where F is the eigenprojection of t. 
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Conversely, let t be an eigenvalue of d with the eigenprojection F, then 

(pi - tpo)po'^'Fp-'^' = pl'\d - t)Fp~"' = 0, 

so that the range of p'^^^Fp"^/^ is in the kernel of pi — tpo, this implies 
r(F) < r(Pi,o). 

□ 

Let us denote Qt,+ = supp {E{pi) -tE{po))+, Qt,o = ker {E{pi) -tE{po)) 
and let 11° ^ be the minimal Bayes error probability for the restricted densities 

n°, := Jnf^/«(M) + (1 - A)/3(M) = 1(1 - ||(1 - X)E{p,) - XE{po)h) 

Lemma 5 The following are equivalent. 

(i) The subalgebra Mq is 2- sufficient for {po,pi}. 

(ii) Ul^ = ne,xfor a// A e (0,1). 

(Hi) Qt,o = Pt,o and Qt,+ = Pt,+ for allt>0. 

Proof. It is obvious that (i) implies (ii). Suppose (ii) and let us denote 
f(t) := maxo<A/<i Tr (pi — tpo)M. If A^^ is any Neyman-Pearson test for 
{£;(po),F(pi)}, then 

Tr (pi - tpo)Nt = Tr (i?(pi) - tE{po))Nt = f{t), 

so that Nt is a Neyman-Pearson test for {po,Pi} as well. Putting Nf = Qt^+ 
and Nt = Qt,+ + Qt,o, we get by Lemma [3] that 

Qt,+ = Pt,+ + Xt, Qt,+ + Qtfl = Pt,+ + Yt, 

with Xt, Yt < Ptfi. This implies that Qt,o < Pt,o and Qt,+ = Pt,+ if Pt,o = 0. 

Let t be an eigenvalue of do, then Pt^ > Qtfl 7^ 0, hence t is also an 
eigenvalue of d, and its multiplicity in d^ is not greater that its multiplicity 
in d. Since the sum of multiplicities must equal to m = dim(?^), we must 
have r{Qtfl) = r{Ptfl), so that Qtfl = Ptfl- This implies that Xt < Qtfl, hence 

= and Pt,+ = Qt,+ for all ' 

The implication (iii) — )■ (i) is again obvious. 

□ 

Note that the condition (ii) is equivalent with 

\\E{p,) - tE{po)\\i > ||pi-tpo||i, for alH>0 
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This condition, with -E(po) and -E'(pi) replaced by arbitrary densities ctq and 
o"! was studied in [2]. It was shown that for 2 x 2 matrices, this is equivalent 
with the existence of a completely positive trace preserving map T, such that 
T(po) = ctq and T{pi) = ai. In our case, this means that 2-sufficiency implies 
sufficiency for 2 x 2 matrices. Since any nontrivial subalgebra in A^(C^) is 
commutative, this agrees with our results below. 

The above Lemma gives characterizations of 2-sufficiency, but the con- 
ditions are not easy to check. The next Theorem gives a simple necessary 
condition. 

Theorem 4 Let Mq be 2- sufficient for {pi,po}. Then dp^^^p^^ G Np^. 

Proof. By the previous Lemma, we have Pt^ = Qtfl G Mq for all t. 
Let ti, . . . ,tk be the eigenvalues of d and denote = Pt^fi- Then from 

1 /2 

{d - ti)po' Pj = we get 

dprY.p^=po'j:'^p^ 

i i 

By Lemma m and its proof, supp [p])"^ Pip])'^) < Fi and r(Pj) = r{Fi), with Fi 
the eigenprojection of t,. It follows that pl^'^ Pipl^'^ , and hence also J2i Fi, 
is invertible. Therefore, 

dp'J' = p'J'c, c:=J2t,P.{J2Pj)-' 

i j 

that is, d = P^^cPq with c G Mq. Moreover, d = d* = p^ ^^'^c* pH'^ , so that 

I '2^ 1/2 \ lli 1/2 \ 

d G Po MoPo n Pq MqPq . By Lemma [1], this entails that d G Ai'pg. 

□ 

Theorem 5 Let the subalgebra Mq be 2- sufficient for {po,pi}. Then Mq is 
sufficient for {po, pi} in each of the following cases. 

(1 ) pi^MoPo'^ C Mo for allteR 

(2) Mo is commutative 

(3) Po and pi commute 

Proof (1) By Theorem H we have d e Np^. Since p^*MoPo'* C Mq, we 
have d G A^pg = Pp^. By Theorem [3l this implies that Mo is sufficient. 

(2) Since d G A^p^, we have Sbs{pi,Po) = Sbs{E{pi), E{po)), by Lemma 
[21 Since Mo is commutative, 

5(P(pi),P(po)) = Sbs{E{p,),E{po)) = Sbs{pi,Po) > 5(pi,po) 
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By monotonicity of the relative entropy, this implies S{pi, po) = S{E{pi), E{pq)), 
so that Mq is sufficient for {po,Pi}, by Theorem [2] (ii). 

(3) Let Ml be the subalgebra generated by all Pt,+ , t G M. Then Mi 
is commutative and 2-sufficient for {po,Pi}, hence sufficient by (2). If Mq 
is 2-sufficient, we must have Mi C Mq by Lemma O so that Mq must be 
sufficient for {poPi} as well. 

□ 

It is clear from the proof of (1) that 2-sufficiency implies sufficiency when- 
ever A^pQ = (or, equivalently, iVp^ = FpJ. In fact, it can be shown that 
= Fpg whenever Mq is commutative, which gives an alternative proof of 
(2). Next we give a further example of this situation. 

Example 1 Let H = and let Mq = M{C^) ® / C B(n). Let p be 
a block- diagonal density matrix p = \ ^ \ where pi, P2 are positive 



p2 , 

invertible matrices in A^(C^), and let a be any density matrix. Suppose that 
Mq is 2-sufficient for {p,cr}. 

By Theorem m d„^p G Np, which by Lemma [2] is equivalent with ap^^ G 

ai 



Mq. This implies that a must be block-diagonal as well, a 



(T2 



By Lemma Pt + G Mq for all t > 0, so that = ( ^* ^ ), where 



Pt , 

Pt = supp (o"! — = supp ((72 — tp2)+. Since is a projection in A^(C^), 
we have he following two possibilities: either pt = I for t < Iq and pt = for 
t ^ tQ, or Pt is one-dimensional for t in some interval (to, ^i)- Since p = o" in 
the first case, we may suppose that the latter is true, so that pt is a common 
eigenprojection of cxi —tpi and a2 — tp2 for t G (to, ^i)- It follows that ai —tpi 
commutes with ct2 — tp2 for t G (to, ti), which implies that pi commutes with 

Let X G A/'p, then X = p^/^x^p-i/s^ where both Xq, pXQp-^ G Mq. Let 
Xq = Y IS) I E Mq, then pXop"^ G Mo if and only if piFp^^ = P2^P2'\ that 
is, Y commutes with P2^pi. If p^^'^Pi is a constant, then p**Mop~** C Mq, so 
that Fp = Mq = Np. Otherwise, Y must commute with both pi and p2 and 
in this case, X = p^/^Xqp~^/^ = Xq e Fp. 

In conclusion, if Mq is 2-sufficient for {p, a}, we must have Np = Fp, so 
that Mq must be a sufficient subalgebra. □ 

Let us now suppose that we have n independent copies of the states, pf " 
and pf". An optimal test for Hi : p®" against Hi : pf" usually cannot be 
obtained as the product of optimal tests, but we may ask if there is some 
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optimal test in M^". If this is the case for all A, we say that Mq is (2,n)- 
sufiicient for {po,Pi}- 

Theorem 6 The following conditions are equivalent, 
(i) Mq is {2, n) -sufficient for {pq, pi} , for all n. 
(a) Mo is a sufficient subalgebra for {po,Pi}- 
Proof. Let us denote 

Kx,n ■■= ^(1 - 11(1 - A)i?(pi)«" - Ai?(po)^"||i) 

By Lemma [5] (ii), the condition (i) implies that Ile,\,n = ^e\n ^5 hence 

also ^ ^ 

lim( logne,A,n) = lim( logH";, ) 

n n n n 

By dnj, this entails that 

inf Tr pI^pI = inf Tr Eipo)'-' E{p,r 

0<s<l 0<s<l 

By monotonicity, we have TTpl~'^pl < 1i E{pqY^'^ E{piY for all s E [0,1]. 
Suppose that the infimum on the RHS is attained in some Sq G [0, 1]. Then 

TrEipoY-'^^Eip^r' = inf Trp^-p? < Tr p^^Vf- 

0<s<l 

If So = or 1, then the quantum Chernoff distance is equal to 0, so that 
Po = pi and the subalgebra Mq is trivially sufficient. Otherwise, we must 
have Tr £;(po)^""°^(pi)"' = TrpJ~'V!° for sq E (0, 1), which implies that Mq 
is sufficient for {pcPi}, by Theorem [2] (iii). 

Conversely, let Epigm be the generalized conditional expectation B{l-L®^) — )■ 
M^". It is easy to see that for any invertible density matrix p, Ep<»n = E^^, 
so that if Ep^^ = Ep^ , then -E^®" = E^i»n for all n. Hence if Mq is sufficient for 
{po,pi}, then M^"^ is sufficient for {pf",pf"} for all n, this implies (i). 

□ 
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